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Abstract. In this paper we get an upper estimate of the Favard length of 
an arbitrary neighborhood of an arbitrary self-similar Cantor set. Consider L 
closed discs of radius 1/L inside the unit disc. By using linear maps of the disc 
onto the smaller discs we can generate a self-similar Cantor set Q. One such 
process is to let Q n be the union of all possible images of the unit disc under 
n-fold compositions of the similarity maps. Then Q — f] Q n - One may then 
ask the rate at which the Favard length - the average over all directions of the 
length of the orthogonal projection onto a line in that direction - of these sets 
Q n decays to zero as a function of n. Previous quantitative results for the Favard 
length problem were obtained by Peres-Solomyak 19^ and Tao [21] ; in the latter 
paper a general way of making a quantitative statement from the Besicovitch 
theorem is considered. But being rather general, this method does not give a 
good estimate for self-similar structures such as Q„. In the present work we 
prove the estimate Fecv(Q n ) < e _c ^ log ™. While this estimate is vastly improved 
compared to [TS] and |21j . it is worse than the power estimate Fav(C? n ) < 
proved for specific sets Q n with additional product structures in Nazarov-Peres- 
Volberg [17] and Laba-Zhai [11] . The power estimate still appears to be related 
to a certain regularity property of zeros of a corresponding linear combination of 
exponents (we call this property analytic tiling) . We consider also the Sierpinski 
gasket, where this regularity of zeros exists, resulting in an improvement to a 
power estimate. 



1. Introduction 

Let E C C, and let projg denote orthogonal projection onto the line having angle 
9 with the real axis. The average projected length or Favard length of E, 
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Fav(.E), is given by 

Fav(E) = - [* \ P Toj e (E)\d6. 

For bounded sets, Favard length is also called Buffon needle probability, since 
up to a normalization constant, it is the likelihood that a long needle dropped with 
independent, uniformly distributed orientation and distance from the origin will 
intersect the set somewhere. 

Consider L closed discs of radius 1/L inside the unit disc. By using linear maps 
of the unit disc onto the smaller discs we can generate a self-similar Cantor set Q. 
A partial construction Q n of Q consists of the union of all possible images of the 
unit disc under n-fold compositions of these similarity maps. Then Q = P] n Q n . 

One may then ask the rate at which the Favard length of these sets Q n decays to 
zero as a function of n(0). Observe that Q n is in some sense comparable to an L~ n 
neighborhood of G$), so Fav(Q n ) is comparable to the likelihood that "Buffon's 
needle" will land in a ^^"-neighborhood of Q. 

The first quantitative results for the Favard length problem were obtained in 
|19|.|21|; in the latter paper a general way of making a quantitative statement from 
the Besicovitch theorem is considered. But being rather general, this method does 
not give a good estimate for self-similar structures such as Q n . 

Indeed, vastly improved estimates have been proven in these cases: in [IT], it was 
shown that for 1/4 corner Cantor set one has p < 1/6, such that Fav{K, n ) < 
and in [5], [6] the same type power estimate was proved for the Sierpinski gasket 
S n for some other p > 0. These results cannot possibly be improved to p = 1: 
Fav(K, n ) > c^p-. (This is [I]f]), and the argument and result also apply to <S n .) 
Compare this with [19], in which it was shown that certain random sets of which 
K. n is a special case almost surely decay in Favard length like ^ in the liminf. 

Crucial to [Tj was a tiling property: namely, under orthogonal projection on the 
line with slope 1/2, the squares composing K, n tile a line segment. Oddly enough, 
such a property can be used to prove upper bounds as well: under the assumption 
that some orthogonal projection in some direction contains an interval, Laba and 

^Such decay must occur by the Besicovitch projection theorem and by continuity of measures, 
since one takes the Lebesgue measure of decreasing sets in the parameter space of {directions} x 
{projected x values}. 

2 an //""-neighborhood of Q is contained in several small translates of Q n , while Q n is contained 
in a neighborhood of size ~ L" n of Q 

''the method is stable under "bending the needle" slightly - see [7]. 
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Zhai [ITJ showed that the result of [T7] holds for Cantor-like product sets of finite 
H 1 measure (but with a smaller exponent). Their argument uses tiling results 
obtained in Kenyon [10] and Lagarias-Wang |12l to fill in a gap where |17j fails to 
generalize (more on this shortly). 

With the exception of [19] and [21], the above papers all extract their results 
from information about 1? norms of the projection multiplicity function, which 
counts how many squares (or discs) project to cover each point. The function 
f n fi : M — > N is defined by 

fn£= ^2 Xprojg(T)- 
discs T of Q n 

Note that Fav{Q n ) = ir^ 1 f£ | supp(f nj o)\d6. In [T7] and [5], the 1? norm of the 
analog of this function for squares was studied to obtain Buffon needle probability 
estimates for K. n - in [5], p = 1, 2, were related to Xsupp(/„„) Via t ne Cauchy 
inequality, while in [17], p = 2 was studied via Fourier transforms and related to 
the measure of the level sets of f n ^ = f. 

Consider some heuristics. Forgetting for the moment about angles, let / : 
[0, 1] — > N be any sum of measurable characteristic functions such that H/H^i = 1. 
If the mass is concentrated on a small set, the IP norm should be large for p > 1. 
Thus a large L p norm should indicate that the support of a function is small, 
and vice versa. Let K > 0, let A = supp{/}, and let Ax = {x : f > K}. 
1 = J f < II/HpIIxaIIi}! so m(A) > \\f\\p 9 , a decent estimate. The other basic 
estimate is not so sharp: m(A) < 1 — (K — l)m(Ax)- However, a combinato- 
rial self-similarity argument of [T7] shows that for the Favard length problem, it 
bootstraps well under further iterations of the similarity maps - this argument is 
revisited in Section [H Hence, up to some loss of sharpness, it has been shown that 
to study Favard length of these self-similar sets, it is sufficient to study the 1? 
norms of f n ,e-B) 

One must average | supp f n ^ \ over the parameter 9 to get Favard length of Q n . 
For fC n and S n , there are some directions for which the orthogonal projections do 
not even decay to length zero with n (i.e., the L 2 norms of f n ^ are bounded for 
these angles) , and this countable dense set of directions is to a large extent classified 
in [TO]. In [17J . a method for controlling the measure of a set of angles E on which 
the projections fail to decay rapidly was found: one takes the Fourier transform of 

4 So far, only L p for p = 1, 2, or oo have played any useful role, to our knowledge. 
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f n Q in the length variable, and takes a sample integral of \f n ,e(x)\ 2 over a chosen 
small interval / where J ExI \ f n fi(x)\ 2 d9dx is small. One then shows that there is a 
6 E such that J T \f n fi(x)\ 2 dx is large relative to \E\, and so \E\ must be small. 

In all cases, f n ^ is a decay factor times a self-similar product Ylk t Pe(L~ k y) of 
trigonometric polynomials <pg. The danger is that the low- frequency zeroes might 
kill off the better-behaved high-frequency terms. In |17| . the four frequencies of 
ipg were symmetric around 0, allowing the terms to simplify to two cosines, and 
trigonometric identities allowed the whole product to be estimated by a single sine 
term. In [11 1, an analogous role was played by tilings of the line on the non- Fourier 
side by proje {G n ) in the special direction 8q, and the product structure of Q n 
allowed for a change and separation of variables. 

Separating variables is more difficult when there is no product structure. The 
simplest case without the product structure is the Sierpinski gasket S considered 
in Section [2J We give there a sketch of the power estimate (proven in detail in 
[5]), which is based on the fact that zeroes of <^(3 fe -) are separated away from each 
other for different values of k. This special structure of zeros (we call it "analytic 
tiling" after [llj) is not always available for all angles. We have not yet found an 
adequate substitute for it in the general case, and this is why the for the general 
case we still only have Fav{Q n ) < e -<Wi°g n _ 

Rather strangely, a claim in the spirit of the Carleson Embedding Theorem, 
in the form of Lemma |22| plays an important part in our reasoning. Because 
the Fourier transform turns stacks of discs (i.e., sums of overlapping characteristic 
functions) into clusters of frequencies, this lemma provides important upper bounds 
when 9 belongs to E. 

The main result of this article is the following estimate. 

Theorem 1. For all n G N, 

Fav(g„) < Ce- £0 ^. 
For the Sierpinski gasket, the result is exactly that of |17j : 
Theorem 2. For all p < 1/12, there exists C p > such that for all n G N, 

Fav(5 n ) < Cpn~ p . 

Acknowledgements. We are greatly indebted to Fedja Nazarov for many valu- 
able discussions, we also express our deep gratitude to Izabella Laba for many 
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authors. 

2. Definitions and result for Sierpinski gasket. Sketch of the proof 

for Sierpinski gasket 

We give in the first section the sketch of the estimate for a special self-similar set- 
the Sierpinski gasket. The structure of zeros of a certain trigonometric polynomial 
related to this set plays the crucial part in this "good" (meaning power) estimate 
of the type < n~ c . We put this sketch here for the reader to be able to compare 
it with the general case, where we get only the estimate < e - c Vi°g«- ^ ue t Q the 
lack of understanding of these zeros. It is elaborated in more detail in [5]. It 
may be instructive to compare the general and the special cases. If the reader is 
interested only in the general case then he/she can skip the present section and go 
directly to the next one. Conversely, the reduced detail and difficulty may benefit 
the first-time reader looking for the general overview of the method. 

B(z ,r) :={z£C: \z - z \ < r}. For a G {-1,0, l} n let 

n 

k=l ae{-l,0,l} n 

This set is our approximation of a partial Sierpinski gasket; it is strictly larger. We 
may still speak of the approximating discs as "Sierpinski triangles." 
The result for the Sierpinski gasket is the following: 

Theorem 3. For some c > 0, Fav(5 n ) < Q. 

We will simplify the proof by picking specific values for constants; at the end 
of this paper, a short remark shows how to recover the full range c < 1/6 as in 
Theorem [2J 

The set S n is 3 _n approximation to a Besicovitch irregular set (see [8] for defi- 
nition) called the Sierpinski gasket. Recently one detects a considerable interest in 
estimating the Favard length of such e-neighborhoods of Besicovitch irregular sets, 
see [15] . [21] . [T7] . [IT] . In [19] a random model of such Cantor set is considered 
and estimate x - is proved. But for non-random self-similar sets the estimates 
of [19] are more in terms of t og ...\ ogw (number of logarithms depending on n) and 
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more suitable for general class of "quantitatively Besicovitch irregular sets" treated 
in [21]. 

As in the introduction, let 



Discs D of S n 



fn,6 ■- ^ Xprojg(D)- 



Self-similarity allows us to write f Uj $ in a form well-suited to Fourier analysis: 

fn,e = \v n * 3 n X[-3-",3-™]> where 

v n ■= *k=i^k and V k := - [S 3 ~k cos ^/ 2 -e) + ^3- fc cos(-7r/6-e) + <5 '3- k cos (7w/ 6- 0)]- 

For K > 0, let ylx := 4fir,n,0 := {% ■ fn,e > K}. Let C e , n := proj 6 ,(^ n ) = A 1>ni6 . 
For our result, some maximal versions of these are needed: 

f*N,e '■= rnax n < N f nt e, A* K := A* Knfi := {x : f* > K}. 

Also, let E := E N := {9 : \A* K \ < K~ 3 } for K = N eo , where e > is a small 
enough absolute constant. 

Later, we will jump to the Fourier side, where the function 

(p ( x ) ;= i[ e - icos ( 7r / 2 - e ) a; _|_ e -icos(-w/6~e)x _|_ e ~icos(7n/6-e)x^ 

plays the central role: uH(x) = YIk=i <Pe(3~ kx )- 

2.1. General philosophy. Fix 9. If the mass of f n g is concentrated on a small set, 
then ||/ n ,e||p should be large for p > 1 - and vice versa. 1 = / / < ||/n,e|| P ||x/: e!7l ||g, 
so m(Ce tn ) > H/Hp 9 , a decent estimate. The other basic estimate is not so sharp: 

m{C e , N ) <1~(K- l)m(A K ,N,o) (2-1) 

However, a combinatorial self-similarity argument of [17\ and revisited in pQ shows 
that for the Favard length problem, it bootstraps well under further iterations of 
the similarity maps: 

Theorem 4. If 9 ^ En, then \C e ^ NK z\ < 

This is proved in full detail as Theorem [TT1 Note that the maximal version 
f N is used here. A stack of K triangles at stage n generally accounts for more 
stacking per step the smaller n is. Thus the maximal function f N captures this 
information by recording a large level set at height K whenever f n attains height 
K for a small value of n. For fixed x S A* K N9 , the above theorem considers the 
smallest n such that x £ Ax t n,d, and uses self-similarity and the Hardy-Littlewood 
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theorem to prove its claim by successively refining an estimate in the spirit of (|2.1I) . 
Of course, now Theorem [3] follows from the following: 

Theorem 5. Let e < l/log 3 (169), sufficiently, e < 1/9.262. Then for N » 1, 
\E\ < N~ £ o. 

It turns out that L 2 theory on the Fourier side is of great use here. The following 
is later proved as Theorem! 



Theorem 6. For all 6 G E N and for all n< N, \\f n ,e\\h - CK - 

One can then take small sample integrals on the Fourier side and look for lower 
bounds as well. Let K = N € °, and let m = 2eolog 3 ./V. Theorem [H] easily implies 
the existence of E C E such that \E\ > \E\/2 and number n, N/4 < n < N/2, 
such that for all 6 G E, 

ft 1^(3"^)^ < < 2e N^lo g N. 

Jrtn — m iV 

Number n does not depend on 6; n can be chosen to satisfy the estimate in the 
average over 6 £ E, and then one chooses E. Let I := [3 n_m ,3 n ]. 

Now the main result amounts to this (with absolute constant a large enough): 

Theorem 7. 

Yl \<p e {3~ k x)\ 2 dx > c3 m - 2 - am = c N~ 2e ^ 2a - l \ 
- k=0 

The result: 2e logiV > jV 1 -^^- 1 ), i.e., N < N* . Now we sketch the proof 
of Theorem [71 We split up the product into two parts: high and low- frequency: 
PlM = IDET 1 W(3-**), = IlLn-mW(3-**)- 

Theorem 8. For all 9 G E, / f |Pi je | 2 dx > C3 m . 



Low frequency terms do not have as much regularity, so we must control the 
damage caused by the set of small values, SSV(6) := {x G I : |-F*s(a;)| < 3 - ^}, 
t = am. In the next result we claim the existence of £ C E, \£\ > \E\/2 with the 
following property: 



Theorem 9. 



P lfi {x)\ 2 dxd6 < 3 2rn ~ it2 ye G £ [ \P lt0 {x)\ 2 dx < cK3 2m ' 1 ' 2 

'EJSSV(8) ' JSSV(9) 
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Then Theorems [8] and [9] give Theorem UJ since £ = am and K 2 = 3 m , we see 
that any a > 2 may be used for this estimate; however, we will need a to be larger 
soon. 

2.2. Locating zeros of P^. We can consider &(x,y) = 1 + e lx + e w . The key 

observations (see also the discussion section at the end of the paper) are 

sin 3i2/ 

\${x,y)\ 2 > a(|4cos 2 x - 1| 2 + |4cos 2 y- 1| 2 ) , = 4cos 2 x-l. (2.2) 

sinx 

Actually, we will set a = a -1 in the end. Changing variable we can replace 3ipg(x) 
by 4> t (x) = $(x,tx). 

Consider P u {x) := Yll= n -m lM^), ■= TC™ \U^). 

We need SSV(t) := {x G I : |P2,t(^)| < 3~^}. One can easily imagine it if 
one considers := {(x,y) G [0,2^] 2 : := | ElfcLo ^(3 fc a:, 3 fc y)| < 3 m_/ }. 

Moreover, (using that if x G SSV(t) then 3~™x > 3~ m , and using xdxdt = dxdy) 
we change variable in the next integral: 

f f \P ht (x)\ 2 dxdt = 3- 2n+2m ■ 3 n [ [ \f[$(3 k x,3 k tx)\ 2 dxdt< 

JEJSSV(t) ' JE J3- n SSV(t) k=m 

n 



3 -n+3m / J TT ^ x ^ y )f dxdy . 



k=m 

Now notice that by our key observations 

Qc{(x,y) G [0,2^] 2 : | sin3 m+1 x| 2 + | sin3 m+1 y| 2 < a~ m 3 2m - 2£ < 3"^} . (2.3) 

The latter set Q is the union of 4 • 3 2m+2 squares Q of size 3" m ^/ 2 x 2,' m - 1 / 2 . Fix 
such a Q and estimate 

~ n „ n 

/ I H $(3 k x,3 k y)\ 2 dxdy<3 e / | J] $(3 fc x, 3 fc y)| 2 dxdj/ < 

jQ k=m jQ k=m+£/2 

n-m-i/2 

3^ (3 - m -£/ 2) 2 / 1 TT ^gfc^ gfc^p dxdy < 3 £. (3 -^/2 ) 2. 3 n-m-</2 = g-2m 

Therefore, taking into account the number of squares Q in Q and the previous 
estimates we get 




\P ht (x)\ 2 dxdt < 3 2m - e / 2 . 

E JSSV(t) 



Theorem [9] is proved. 
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Remarks. The rest of the paper is devoted to general self-similar sets, where we 
can get only a e _c Vi°g n result due to the lack of structure (possible lack of "analytic 
tiling") of the zeros of trigonometric polynomials, which are "telescopic products" 
of one trigonometric polynomial. See the last section of this work for the discussion. 

It is true that a depends on the constant a in (|2.2p . since it appears in f| 2 . 3 1) . 
One can use a = ^, attained at (x,y) = (0, tt). Then from (|2.3p . we get a = 
m/l > Zo(?3(162) ~ 4.631 as our last condition on a. We need this to compute the 
best exponent p. 

Note that in our argument, we cut a couple corners. To get the best exponent 
currently available, let 7 > 1. Let m = 7eolog 3 iV. Then the argument works as 
long as eo < [27a + 1 — 7] _1 , i.e., eo < 2 iog 3 1 (i69) • Using the sharper exponent 

B > 2 in Theorem [T71 one can get any p = _l < 7^ ^Li-Uo i n the estimate 

Fav(«S n ) < C p n~ p . In particular, p < n ^62 is small enough. 

This can be improved if more care is taken, but not beyond p = 1/6 without a 
substantial change in the overall approach. 



3. The Fourier-analytic part 

3.1. The setup. The goal of this section is to prove Theorem llll which shows that 
for most directions, a considerable amount of stacking occurs when the discs are 
projected down. Throughout the paper, the constants c and C will vary from line to 
line, but will be absolute constants not depending on anything. The symbols c and 
C will typically denote constants that are sufficiently small or large, respectively. 
Everywhere we use the definition B(zo,e) := {z £ C : \z — zq\ < e}. 
Let 

i=i 

Then one constructs Q and Q n using the similarity maps of the unit disc onto the 
discs forming Q\. For convenience, we will now rescale Q n by a factor absolutely 
comparable to 1 and bound the discs of Q n by slightly larger discs and study this 
set instead. 

Recall that 

L 

fn,e '■= ^2 Xproj (D)i 
Discs D of Q n 
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Observe that f n fi = u n * L n x\-L- n ,L- n h where v n := *£ =1 ^fc and 

1 L 

Vk = jJ^2t^L- k n cos(0-9i)]- 

1=1 

We will now slightly modify / for convenience. Note that 



fn,e( x ) = LU Xl-L-™,L- n ]( x ) ■ II ^ U 

k=l 



where 4>q(x) = xE/=i e tTlCOS ^ 1 ' x ]. By factoring and changing the variable, we 
may instead write in place of 4>g the function 

1 L 

n ( x ) = -[l + e ix + e ite + J2e aiX+bltx }, i€[0,l]. (3.1) 

1=4 

We assumed here that r\ = 0, r<i = r^, = 1, 82 = 0, #3 = n/2. We can do this by 
affine change of variable. 

For numbers K,N > 0, define the following: 



Ms) ■= fh SU P (3-2) 

n<N 

A* K ■= A* KiN}t := {s : f N (s) > K} (3.3) 

E:={t:\A* K \<±}. (3.4) 

E is essentially the set of pathological t such that ||/ra,t|lz, 2 (s) is small for all 
n < N, as in [17j. In fact, we have this result, proved in Section [71 

Theorem 10. Let t 6 E. Then 

max H/n.tll^/g-, < cK . 

0<n<N ' ^ ^ s > 

The aim of Section [3] is to prove the following: 

Theorem 11. Let eo be a fixed small enough constant. Then for N >> 1, \E\ < 

g-eoQogAO 1 /^ 

So let K rj e e o( 1 °s JV ) 1/2 , and suppose \E\ > ±. We will show that N < N*, for 
some finite constant N* >> 1. 
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3.2. Initial reductions. Because of Theorem 1101 we have Vi G E, 

f L N / 2 

K > \\f N! t\\h( s ) « WfN,t\\hw >CJ^ \^(x)\ 2 dx (3.5) 

Let m ps (^logiV) 1/2 , if « logiV. Split [l,^/ 2 ] into iV/2 pieces [L fc ,L fc+1 ] 
and take a sample integral of |?^v| 2 on a small block / := {L n ~ m , L n ], with n G 
[N/4, N/2] chosen so that 



\m(x)\ 2 dxdt < CKm/N . 

E J L n ~ m 




1 

Je 

This choice is possible by (13. 5p . Define 

E:={t£E: \^(x)\ 2 dx < 2CKm/N} . 

J jn-m 

It then follows that \E\ > 

Note that v^[x) = Yik=i ^{L~ k x) « n£=l v(L- k x) for s G [L n ~ m ,L n ]. 
So for t G E, 

r n i^(^-**)i a ^ < ^ < 26 ^- i iogiv. 

/ r n — m iV 
^ fe=l 

Recall that m ~ (% log N) 1 / 2 . Later, we will show that 3t G E and absolute 
constant a such that 

/ TT |^(L- fc x)| 2 (ix > c L m - 2 - Qm2 > ciV- ae °. (3.6) 
fc=1 

The result: 2e logiV > Ari-4ae -e 0) j_ e<; N < N * ^ £q is gma jj enoug h. In other 
words: 



Proposition 12. Inequality (13. 6^ is sufficient to prove Theorem (llip . Further, 
inequality \3.6\ can be deduced from Propositions \J3 and fT^l as otW 6e seen shortly. 



So let us prove inequality (|3.6p . 

First, let us write Ilfe=i L Pt{L~ k x) = Pt(x) = Pi,t(x)P2,t(y), where P2 is the low 
frequency part, and P\ is has medium and high frequencies: 



Pl,t( X ) := II = ^m(x) 

k=l 
n 

P 2 ,t{x)= J] <Pt{L- k x) = ^{L m - n x) 



k=n—m 
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We want the following: 

Proposition 13. Let t G E be fixed. Then f L „- m \Pi,t(x)\ 2 dx > C L m . 
Recall that we defined the set E, \E\ > \E\/2, and we assume that 

\E\>1/K. (3.7) 

Recall that we denoted 

/= [L n ~ m ,L n }. 

We also want a proportion of the contribution to the integral separated away from 
the complex zeroes of Pi,t- 

Proposition 14. Let SSV(t) := {x G I : \P 2 ,t{x)\ < L- am2 }. Suppose also that 
E is unable to hide, that is (|3.7p is valid. Then there exists a subset £ C E, \£\ > 
1/4-fT, such that for every 9 & £ one has 



[ \P ht (x)\ 2 dxdt < 2c L r 
Jssv(t) 



lSSV(t) 

where 2c is less than the C from Proposition \13[ In particular, 



-i- / / \Pi, t {x)\ 2 dxdt < cL m , 
E\ Je Jssv(t) 



\E\ Je Jssv(t) 

Remarks. 1) The set SSV(t) is so named because it is the set of small values 
of P2 on /. Combining this with Proposition 1131 

rL" 



[ \P 1:t (x)\ 2 \P 2:t (x)\ 2 dx > [ \P xt {x)\ 2 -L- am2 dx> cU 

JL n ~ m Jl\SSV(t) 



- m—2am 2 

\ Jr lt(X)\ ■ Lj UX" £ ti 

'l\SSV(i) 

which gives (|3.6p -exactlv what we promised to obtain from Propositions [T3J 

2) Thus Propositions [13] and [H] suffice to prove Theorem [Til and Proposition [12] 
has been demonstrated. 

3) All this holds if (|3.T|) holds. But if we have the opposite: 

\E\ < l/K = L-f = e -C(L)e (io g N)^ ; (3 8) 



the main result is automatically proved because we have only a small set of singular 
directions. 

First, let us fix t G E and prove Proposition LT3l 
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J 

JO 



Proof. We are using first Salem's trick on 

|Pi(x)| 2 (ix : 

'o 

Let h(x) := (1 - |a;|)X[-i,i]0), an d note that h(a) = C 1 ~^ sa > 0. Then if we 
write Pi = L m - n - x Y^ZT ^ \ we S et 

Pi(x)\ 2 dx > 2 / hiL^x^Ptix^dx 

J-L n 
jjn — m 

> C(L m - n ) 2 [L n ■ L n - m + L n h{L n {aj-a k ))}>CL m . 

j^k;j,k=l 

To show that this is not concentrated on [0, L n ~ m ], we will use Theorem 1101 and 
Lemma [22] We get 



„jjn—m „]^n—m />L n ~ m n—m 

\ \P 1 (x)\ 2 dx = \iJ n Z m {x)\ 2 dx = L^ m - n n I V e fe if 

J o Jo Jo j=0 

<CK < CL^. 

□ 

So now we have Proposition [T3j The greater challenge will be Proposition 1141 

3.3. The proof of Proposition [M Recall that SSV{t) ■= { x e I = [L n ~ m ,L n ] : 
\P2,t( x )\ < L~ am2 }. 

To get Proposition [U we will split P\t into two parts, P\Jx) and P\_ t (x) 
corresponding to medium and high frequencies. 

A straightforward application of Lemma [22] to high frequency part Pf t (x) will 
get us part of the way there, see Proposition [TU] (for fixed t, the size of SSV(t) 
does not overwhelm the average smallness of Pf t (x)), and the claim [TBI applied to 
medium frequency term P\ t {x) will further sharpen the final estimate to what we 
need. 

Naturally, P\ t {x) and P\ t {x) are defined as the medium and high frequency 
parts of P\ t t{x). Below, I := am: 

n—m—l 

Pi,t(*)--= II Vt(L- k x) = i^ 1 (L m+e - n x), 

k=n—m—£ 
n—m—£—l 

P tt( X ) := II [ Pt(L~ k x) = i> n -m-l-\{x). 
k=l 
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Here is the first claim of this subsection 



Proposition 15. For all sufficiently small positive numbers t < tq and for all 

sufficiently large m and £ = am there exists an exceptional set H of directions t 
such that 

\H\<L- £ / 2 , (3.9) 
Vt i #Vx G [L n ~ m ,L n }, \P\ jt {x)\ < e- Ti . (3.10) 

Proof. Notice that 

4>e{r) = <l?(r cos 9, r sin 9) , 

where for x = (x\,X2), 

1 L 

$(s) := $(xi, x 2 ) = 7 Y] e 2ni{a " x) . 

1=1 

As some pair of vectors a\ — a%, I G must span a two-dimensional space, we 

can assume without the loss of generality (make an affine change of variable) that 

ai = (0,0), o 2 = (1,0), a 3 = (0,1). 

Then 

1 L 
$(xi,x 2 ) = -y(l + e 2nixi +e 2niX2 + Ve 2 "'"" 1 *). (3.11) 
Li — J 

1=4 

We make the change of variable y = (3/1, 2/2) = L~( n ~ m ^x. Let i?^ denote the ray 
U2 = tyi- Then we need to prove that there exists a small set H of t's such that if 
y G Rt n {y : |y| G [l,L m ]}, i£ ff then 

|<%) <K^y)l <e- r£ . (3.12) 

We consider only the case t G [0, 1], all our y's will be such that < y 2 < yi, 
and as lyl > 1 we have y\ > —7=. 

It is very difficult if at all possible for function <3? to satisfy |3>(y)| = 1. In fact, 
looking at (|3.1ip we can see that 

< 1 - 6dist(y,Z 2 ) < e -^ist(y,z 2 ) _ ( 3J3 ) 
Therefore, we are left to understand that there are few t's such that 

1 - 

3yeR t ,:yiG[^=,L m ] : b ■ £ dist(L fc y, Z 2 ) < r i . (3.14) 
v 1 k=0 

Fix y G R t as above. If (I3.14j) holds then for 90 per cent of k's one has 
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dist(L k y,Z 2 ) <Wt£. (3.15) 
Denote Z y := {k G [0,1] : dist(L fc y,Z 2 ) < 10t£}. We know that 

\Zy\ > Q.91. 

Let us call scenario the collection s := {mi; k±, ko.u}} where mi = 0, .., to; < 
A;i < ... < k .u- 

Every t such that there exists y such that (|3.14|) holds generates several scenarios 
according to 

yi e[L m i-\L m i) 

and according to what is the set [0, £]\Z y — this is the set fei, ko.u of the scenario. 

We will calculate the number of scenarios later. Now let us fix a scenario s = 
{mi; k%, ko.u}, and let us estimate the measure of the set T(s), T(s) := {t G 
(0,1) : 3y, U2 = ty\, y\ G [L™~\ L m > ) such that [0,£] \ Z y = {k h . . . , k . u }- To do 
that for this fixed scenario we fix a net. To explain what is a net we fix 



a :- 



100 



log 
logL 



+ 1 



where r] = C r and C is an absolute constant to be chosen soon. 

A net is a collection N(s) := {n\, . . . , rij}, n\ < n% < ■ ■ ■ , where every rii is not 
among kj included in the scenario, j > |^ + 1, and 

rij+i — rii > 2a . 

Given a scenario it is always possible to built a net. In fact we just delete from 
[0,£] the numbers k\, ko.u belonging to the scenario, we are left with at least 
0.9£ numbers. We choose an arithmetic progression with step a (enumerating them 
anew first). This arithmetic progression will be long enough, its length j > |^ 
because after eliminating k%, ko.u we still have at least 0.9£ numbers left. We 
mark the numbers of this progression. Then we put back k\, ko.u- The marked 
numbers will form our net. 

If t 6 T(s) then there exists y = (yi,ty\) as above, in particular, 

dist(L ni y, I?) < 10r £ , Vn, G N(s) . 
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Let us write that then there exist integers p\ < q%: \L ni y\ — q\\ < lOr, \L ni y2—pi\ < 
lOr, so 







L n 'y 2 


_ Pi 




L n 'y 2 


- Pi + Pi 


_ Pi 






Qi 






-qi+qi 


Qi 



(L ni y 2 -pi + pi)qi - (L ni y 1 - gi + gi>i 



(L n iyi -qi+ qi)qi 



< \L ni y 2 -Pi\\qi\ + \L ni yi - gi\\pi\ 



qi - 10t)<?i 



As promised we choose C: C = 40, r] := 40r and we get 



3pi < qi : 



Pi 
1l 



< r\- 



1 

Qi 



(3.16) 



Next we choose integers p 2 < q 2 : \L n2 y\ — q 2 \ < 10t, \L n2 y 2 — p 2 \ < 10r and obtain 



3j>2 < q 2 : 



P2 
92 



< 



1 

92 



(3.17) 



Notice also that because of \L ni y\ — q\\ < 10?], \L n2 y\ — q 2 \ < IO77, y\ > l/v2, 
and smallness of r, and the fact that n 2 — n\ > 2a, we get 



92 >Lffl> 100 



9i 



We continue in the same vein, i = 2, . . . ,j — 1 > 



3^ < 9« : 



< 



(3.18) 



(3.19) 



Notice also that because of \L ni y\ — q\\ < lOry, \L n2 y\ — q 2 \ < 10r], y\ > l/v2, 
and smallness of r, and the fact that n 2 — n\ > 2a, we get 



lj±± >La> ™ 



(3.20) 

Qi V 

Inequality (|3.16[) gives that |T(s)| < r\, inequalities (|3. 16[) and (|3.17p in conjunc- 
tion with (I3TT81) give \T(s)\ < fl + j^jv 2 , similarly all inequalities (13391) . (HOP"]) 
together give 

\T(s)\ < (lmv^ye 01 ^-^ 1 -^. 



Here we used of course that a := 
have 



log 120 
logL 



+ 1. Finally, if rj is sufficiently small we 



\T(s)\<L-s«. (3.21) 

Let S denote the set of all scenarios. Now we want to calculate the number of 
scenarios. This is easy: 



#5 < m 



0.U 



< 



0.9£ 



10 



o.ie 
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We just proved that the measure of the set of all t E (0, 1) such that one has 

1 1 

3yGR t ,: yi G[—,L m ] : £ dist(L fc y, I 2 ) < r i 



V2' 



can be estimated as 



Proposition [15] is proved. We indeed have very few exceptional directions in the 
sense that on them |-Pit(a;)| is not uniformly smaller than e~ ri . 

□ 

Here is the second claim of the subsection: 
Proposition 16. 



t€E=> [ \P[ t (x)\ 2 dx<C"KL r 
Jssv(t) 



ill ts~ rm 

UX \ (_ 

>SSV(t) 

We will see in Section [5] that for each t, SSV(t) is contained in C ■ L' m neighbor- 
hoods of size L n - m -^ around the complex zeroes Xj of P^. 
Fix t. Let 

Ij = [Xj - L n - m - £ , Xj + L n - m ~% (3.22) 
where SSV(t) C (J J,- (3.23) 

Choose j for which \P^ t {x)\ 2 dx is maximized. Then 



SSV(t) 



/ti It, lib 

\Pl t (x)\ 2 dx <CL m (L e+m - n ) 2 j | ^ 



m/T£+m—n\2 I i \ ia^x\2 

6 J I . 



J fc=0 



As |J,-| < 2 • L" m , so Lemma [22] and the definition of E 1 give us Proposition 1161 

The estimate for t £ E \ H follows. If \E\ > l/K,K = L m / 2 , \E\ > 1/2K, 
and we also just proved that \H\ < L~ e / 2 , £ = am with large a, we have a set 
£ C E\H, £ > 1/4K, such that for every t £ £ 

I \Pi(r)\ 2 dr < L~ l f \P[ t {x)(r)\ 2 dr < C" K L m ■ L~ am . 
JSSV(t) JSSV(t) 

So we proved 

\Pi{r)\ 2 dr < cL m (3.24) 



1st 



ISSV(t) 

with c as small as we wish. In particular, Proposition O is completely proved. 
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4. Combinatorial part 

In this section, we show how Theorem [T] follows from Theorem [TTJ 
First, let us define 

£-0,N '•= proj e G N . (4.1) 

Theorem 17. Let f3 > 2. (We used ft = 3 in the previous section). If t £ E (see 
definition (j3.4j) ), then \C e nkp\ — 

Proof. Let us use 9 instead of t and x for the space variable on the non-Fourier 
side, since we do not use Fourier analysis in this proof. Fix 9 and let F := A* K = 
{x : f^(x) > K}. We denote by N x the line orthogonal to direction 9 and passing 
through x. We can call it needle at x. For every x G F there are at least K discs 
of size L~ r ,r = r(x),r < N, intersecting N x . Mark them. Run over all x £ F. 
Consider all marked discs. Consider all L _Ar -discs that are sub-discs of marked 
ones. Call them "green". Let U be a family of green discs. 
We want to show 

cardf/ > c-K\F\L N , (4.2) 

|proj(U geC/ g)| < ^ cardt/ L~ N , (4.3) 
Let 4> := YsqeU Xg- Then 

4>dx = card U L~ N . 

Let M denote uncentered maximal function. To prove (|4.3[) it is enough to show 
that 

q £U => proj q C {x : M<j)(x) > —} , 

and then to use Hardy-Littlewood maximal theorem. But to prove this claim is 
easy. In fact, let x £ proj q,q £ U, then there exists Q-the maximal (by inclusion) 
marked disc containing q. Consider I := [x — 10£(Q),x + W£(Q)]. This segment 
contains the projections of at least K disjoint discs Q\ := Q, Q2, Qk, of the 
same sidelength, which intersect N Xo , where xq is a point because of which Q = Q\ 
was marked. (The reader should see that xq lies really well inside I.) So I contains 
the projections of at least • K green triangles. Whence, 
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So 

M<f>{x)>±K. 

We proved 



Also we proved that F C {x : M(f)(x) > ^}. Therefore, by Hardy-Littlewood 
maximal theorem 

IFI < \{x : M<f>{x) > — }| < = C card C/ L _JV K" 1 . 

This is (ED. 



Let us estimate |£e,Af_K: a | using (|4.2p and (14. 3j) . The first step: 
IAmvI < |proj(U qeC/ g)| +L" iV (L iV -card[/) < 

^card U L~ N + (L^ - card U)L~ N . 
K 

We do not touch the first term, but we improve the second term by using self- 
similar structure and going to step 2N (inside triangles which are not green there 
are "green" discs of size L~ 2N ). They are just self-similar copies of the original 
green discs. Then we have the second step: 

C 

\£0,n\ — T^cardC/ L~ N + the rest < 
K 

-card U L- N + (L N - card U) -card U L~ 2N + (L N - card U) 2 L~ 2N . 
K K 

Now we leave first two terms alone and having (L N — card U) 2 triangles of size 
L~ 2N we find again "green" discs inside each of those, now green triangles of size 
£-3iV They are just self-similar copies of original green discs. 

Then we have the third step: 

|£e,3Jv| < %caidUL~ N + (L N - card U) -^card U L- 2N + the rest < 
K K 

—card U IT N + (L N - card U) — card U L~ 2N + (L N - card U) 2 — card U L~ 2N + 
K K K 

(L N - cardC/) 3 L~ 3N . 

After the Z-th step: 

\£e I n\ < -^card U L~ N (1 + (L N - card U)L~ N + ... 
K 



+ (L N - card uy-iL-W) + (L N - card U) l L~ 



■IN 
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So 



\£e in \ < T^card U L h 



card U 



e ~T*r-> =:I + H. 

Notice that by (g^J 77 < e - ^' < e" x if the step I is chosen to be I = 1/\F\ < K?. 
However, we always have 7 < So Theorem 1171 is completely proved. □ 

From Theorems [TTJ and \l7\ it is not hard to get Theorem [TJ 



5. Putting SSV(t) into a fixed number of intervals of correct size 

Now we have to consider P2,t( r ) = 4 > t( r )4't(L~ 1 r) <f)t(L~ m r). We are inter- 
ested in the set 

SSV(t) := {r G [l,L m ] : \P 2 , t (r)\ < L~ Am ' 2 } . 
We will be using so-called Turan's lemma: 

Lemma 18. Let f{x) = Yli=i Qe X ' x , let E C I, I being any interval. Then 
sup \f(x)\ < e max l RA "l I 7 ' L sup |/(x)| . 



77ere A is an absolute constant. 

In this form it is proved by F. Nazarov |16j . 

Now let us consider any square Q = [x ! — l,x' + 1] x [—1, 1]. We call the 
concentric square of half the size. 

Lemma 19. With uniform constant C depending only on L one has 

sup\4> t (z)\ < C sup \<j>t{z)\ . 
Q \Q 

Proof. Let zq = xo + iyo is a point of maximum in the closure of Q. We first want to 
compare |/(^o)| an d |/(xo)|. Consider f xo (y) '■= <l>t( x o + iy) ■ Notice that uniformly 
in Q and xq 

\f' xo (y)\ < C(L) . 

This means that | f XQ (y)\ > ^ | f XQ (0) | on an interval of uniform length c(L) . 

Notice also that the exponents Xi(t),l = 1,...,L, encountered in <f>± are all 
uniformly bounded. Then applying Lemma [18] we get 

\Uzo)\ = \f xo (yo)\<C'(L)\f xo (0)\. 
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Now consider F(x) = 4>t{x). We want to compare F(xq) = f XQ (0) = 4>t{xo) with 
maxj x ,_i x / + i] 1-^(^)1- By Lemma [Tgl we get again 

|/ xo (0)| = \F(x Q )\ < sup \F(x)\ < C"(L) sup \F(x)\ < C"(L) sup |&(*)| 

[x'-l,x'+l] [a;'-l/2,a;'+l/2] |Q 

Combining the last two display inequalities we get Lemma [T9l completely proved. 

□ 

Lemma 20. With uniform constant C depending only on L (and not on m) one 
has 

sup \<f> t (L~ k z)\ < C sup \<f> t (L~ k z)\ , k = 0, . . . ,m. 
Q |Q 

The proof is exactly the same. We just use L~ k Xi(t), I = 1, . . . , L, encountered 
in (j)t(L~ k -) are all uniformly bounded. 

By complex analysis lemmas from Section [U] we know that Lemma [5D] implies 
that every has at most M (depending only on L) zeros of <pt{z). And if we 
denote them by n\, . . . , [Am then 

{x G n E : < L~ m ] C U^B^L- 1 ). (5.1) 

Consider (i 1} ...,(i S being all zeros of P 2jt in [1/2, L m + 1] x [1/2,1/2]. By 
abovementioned lemmas from Section [6] and by Lemma [20l we get that 

S < M(L) L m . 

From (15.ip it is immediate that 



{x e [l,L m ] : \P 2 ,t(L- {n - m) x)\ = \M*) ML- m (x))\ < L- Mim ] C \J%J£ m B^IT*) . 

(5.2) 

Changing the variable y = L n ~ m x we get the structure of the set of small values 
used above during the proof of Proposition [161 

SSV(t)cuf = Th, (5.3) 
where each interval I{ has the length 2L n ~ m ~^. 
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6. Some important standard lemmas. A bit of complex analysis 

There are a few important lemmas which we have appealed to repeatedly. The 
first claim, Lemma [2TI uses the Carleson imbedding theorem. A stronger version, 
Lemma [22| uses general H 2 theory. Its importance lies in its ability to establish 
a key relationship between the level sets of f n t and the L 2 norm of f n ^- This is 
because the Fourier transform changes the centers of intervals into the frequencies 
of an exponential polynomial. 

The second claim we split into Lemmas 1241 and 1251 Given a bounded holomorphic 
function on the disc, its supremum, and an interior non-zero value, these lemmas 
bound the number of zeroes and contain the set of small values within certain 
neighborhoods of these zeroes. 

6.1. In the spirit of the Carleson imbedding theorem. 

Lemma 21. Let j = 1,2, ...ft, Cj G C, \cj\ = 1, and a>j E R. Let A := {ctj}j =1 . 
Then 

f 1 \iz c ^ iajv \ 2d y^ ck - su p #{^n j }- 

JO 1=1 ^ a un ^ interval 

Proof. Let A\ := {/x = a + i : a G A}. Let v := Yl^eA 1 ^a»- This is a measure in 
C_|_. Obviously its Carleson constant 

I, || v(Jx[0,\J\]) 
\\u\\c := sup — 

JCffi, J is an interval I " I 

can be estimated as follows 

\\u\\ c <2 sup #{Af]l}. (6.1) 

/ a unit interval 

Recall that 

Vf£H 2 (C + ) [ \f(z)\ 2 dv(z)<C \\v\\c\\ff H 2, (6.2) 
Jc+ 

where Co is an absolute constant. Now we compute 

C I V Cje^dy <e 2 f|V c^+^dy < 
Jo j=1 Jo j=1 

k 

where Cn := c,- for [i = ctj + i. The last equality is by Plancherel's theorem. 
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We continue 



x — ix 



4tt 2 sup | c m/(m)I 2 < C#{Ai} sup ^ |/Gu)| 2 < 

/Gff 2 (C7+),||/|| 2 <l feH2(C+),\\f\\ 2 <l ^ 

C#{A} sup / \f(z)\ 2 dv(z)<2C C#{A} sup #{^0/}. 

/SH 2 (C+), ||/|| 2 <1 JC+ I a unit interval 

This is by (j6.7j) and ()6. 1|) . The lemma is proved. 

□ 



Now we are going to prove a stronger assertion by a simpler approach. This 
stronger assertion is what is used in the main part of the article. 

Lemma 22. Let j = l,2,...k, cj G C, \cj\ = 1, and ctj G R. Lef ^4 := {aj}* =1 . 
T/ien Suppose 

X[a-i,a+i](x)) 2 dx < S , (6.3) 



aeA 

T/ien i/iere exists an absolute constant C 



[ \y2c a e iay \ 2 dy<CS. 
Jo , 



(6.4) 



Of course, one can change variables and get: 



Corollary 23. Let j = 1,2, ...k, Cj G C, |cj| = 1, and a>j G R. Lei ^4 := {aj}^ =1; 
and let 5 > 0. Suppose 

/ (V X[a-5,a+5] (z)) 2 dx < S , (6.5) 

T/ien £/iere exists an absolute constant C 

ra+6- 1 

/ | ^c Q e^| 2 cfy < (6.6) 

Remark. Lemma [22] is obviously stronger than Lemma [2T1 In fact, let So be the 
maximal number of points A in any unit interval. Then 

f( x ) : = X[a-l,a+l](x) < 25 . 

aGA 
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Now J" R f 2 (x)dx < AkSo, where k as above is the cardinality of A. We can put now 
S := 4/siSo, apply Lemma [22] and get the conclusion of Lemma [2TJ The proof of 
Lemma [22] does not require the Carleson imbedding theorem. Here it is. 



Proof. Using Plancherel's theorem we write 

/T ^1 poc 

/ I Vc Q e iQ ^y| 2 <e / | V c a e^ y dy\ 2 < e / | V c a e 

JO ^ gA JO „„- A JO „,^ A 



*eA 



E 

aSA 



a + i — x 



dx . 



Recall that 



Now we continue 



H 2 (C+) is orthogonal to H 2 (C A 



(6.7) 



JK a£A 



a + i — x 



dx < 



E 



E 



. a + i — x ' — ' a — i — x 

eA oeA 



U E*«< 



a — x) 



dx . 



where Pi is the Poisson kernel in the half-plane C+ at hight h = 1: 

1 h 



Ph(x) 



7T h 2 + X 2 

We continue by noticing that Pi* X[\-i,\+i]( x ) — cP\{\ — x) with absolute positive 
c. This is an elementary calculation, or, if one wishes, Harnack's inequality. Now 
we can continue 



I 1 | £ c a e-^y| 2 < ^ / (P X * J2 c <*X[a-l,a+i])( 

J ° aeA a G A 



dx . 



Now we use the fact that / — > P\ * f is a contraction in L 2 (M). So 



The lemma is proved. 



□ 
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6.2. A Blaschke estimate. 

Lemma 24. Let D be the closed unit disc in C. Suppose cj) is holomorphic in 
an open neighborhood of D, \4>(0)\ > 1, and the zeroes of <fi in are given by 
Ai, A 2 , Am- Let C = ||0||l°°(Z))- Then M < log 2 (C). 

Proof. Let 

M . 

L\ 1 - XkZ 

Then \B\ < lonD, with = on the boundary. If we let g := then g is holomorphic 
and nonzero on \D, and |g , (e* 6 ')| < C MQ G [0, 27r]. Thus |g(0)| < C by the maximum 
modulus principle. So we have 

M 



" 151 jl 15(0)1 " W |A fc | - 



□ 

Lemma 25. /n the same setting as Theorem \24\ the following is also true for all 
5 G (0,1/3): {ze\D: \<f>\ < 5} C (Ji< fe <M e), ^ ere 

e:= 1(35)VM < 1(3,5)1/1^(0). 
16 16 

Proof. Let 5 G (0, 1/3), and let z G t-D such that |z — A&| > £ Vfc. Note that g is 
harmonic and nonzero on with \g(0)\ > 2 M . Thus Harnack's inequality ensures 
that \g\ > \2 M on \D, so there 

M 

> > V J] if^l > (^) A ^ = S. 

3 x - 1 - 1 — Ai,z 9 3 

fe=l K 

We can conclude the proof by the contrapositive. □ 

7. Combinatorial theorem 

For this section, regard the set E from Section [3] as parameterized by 8, and use 
the variable x instead of s on the non-Fourier side, since we will not work on the 
Fourier side at all during this section. 

Theorem 26. Let 6 G E. Then 

max ||/n,fl||ia ( R) < C K . 

n:0<n<N y ' 
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To prove this we first need the following claim, which is the main combinatorial 
assertion of this article. It repeats the one in |17| but we give a slightly different 
proof. 

We fix a direction 9, we think that the line £g on which we project is R. If x € R 
then by N x we denote the line orthogonal to R and passing through point x, we 
call N x a needle. By Fl we denote /tv( x ) := max o<n<Af fn,e( x ) > L} (also 

known as A* L ). 

Theorem 27. There exists an absolute constant C such that for any large K and 
M 

\F 4 km\<CK\F k \-\F m \. (7.1) 

Proof. This will be a proof by greedy algorithm. First choose y G F^k and consider 
needle N y and discs of certain size L~ Jy ,j y < N intersecting N y . Consider any 
family of this sort having more than AK elements. Fix such a family. We will 
"fathorize" it, i.e. we consider the father of each element in the family. Two things 
may happen: 1) there are more than AK distinct fathers; 2) number of fathers is 
at most AK. In the latter case the number of fathers is at least IK. In fact, we 
slash the number of elements by fathorizing, but not more than by factor of 1/2. 
If the first case happens fathorize again, do this till we get to the second case. 

After doing this procedure with all x 6 F^k and all families of cardinality bigger 
than AK of equal size discs intersecting needle N x we come to some awfully com- 
plicated set of discs. But we will consider now maximal- by-inclusion discs of this 
family, the family of these maximal discs is called Fq. 

Choose disc Qoo G such that its sidelength £(Qoo) is maximal possible in Fq. 
It is very important to notice that Fq contains at least 2K — 1 discs of the same size 
as Qoo pierced by a needle N yo . This is because of maximality of the lengthsize, 
the stack pierced by N yo could not be eaten up even partially by bigger in size 
discs from some other stack. So let us call by Qoi; •••> Q02K-1, •••> Qos, S > 2K — 1. 
They are of the same size as Qoo an d all intersect a certain needle N yo . 

Denote 

J = proj Qoo • 

Consider all q G Fq such that 

proj q n 20 J / . 
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Call them T(Qoo)- Of course £(q) < £(Qoo)- For every such q consider a Cantor 
square Q, q C Q, such that £(Q) = £(Qoo)- Such Q's form family F(Qoo)- 

Lemma 28. For every j £ 1 the needle N y intersects at most AK discs of the 
family -F(Qoo)- 

Proof. Suppose contrary. Then N y intersects more than AK of discs from J-{Qqq). 
So y E F^k, and our pierced family is one of those which we considered at the 
beginning. It can be fathorized. Then the square of size > 2£(Qoo) wm be present 
in Tq. Contradiction with maximality of length. 

□ 

Lemma 29. cardf(Q 00 ) < 88 K . 
Proof. 

card-F(Qoo) ■ £{Qoo) = £ HQ) < 

Q6^(Qoo) 

f card {Q E -F(Qoo) : Q n N y + 0} dy < 

J22I 

AK • 22£(Q 00 ) . 

This is by Lemma [28l 

□ 

Lemma 30. There exists an interval Jo C I yo such that \Jq\ > c- \ Io\ with a certain 
absolute positive c. And Jo C Fx- 

Proof. We already noticed that Qoo, Qoi, Q02K-1 intersect needle N yo . Then at 
least half of them have their center of symmetry to the right of N yo , or at least half 
of them have their center of symmetry to the left of N yo . Assume that the first 
case occurs. Then the segment [yo, c ■ £(Qoo)] obviously is contained in Fx- 

□ 

Lemma 31. \F iKM D 20/ | < C K £(Q 00 )\F M \ = C K \I \\F M \ . 

Proof. Of course F^km C F^k ■ For y E F^km H 20/o the whole family of small discs 
whose quantity is > AKM intersecting N y will be inside one of those Q E ^"(Qoo)i 
whose number is at most 88K by Lemma [29l Let us enumerate Q 1 , Q s , s < 88K 
elements of J 7 (Qoo)- So there exists i = 1, s such that 

y E dilated copy of Fm in proj Q % . 
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Hence 

Farm n 20/ C uf£f dilated copy of F M inproj Q i . 

So 

S8K 

\F 4KM n20I \ < W) Wm I < 88K £(Q 00 )\F M \ ■ 
i=i 

□ 

Lemma 32. \F 4KM n 207b | < 88c -1 iir|F m | ■ | J | . 

Now we want to repeat all steps for F® K := i*4R- \ 20io- So we fathorize discs 
pierced by needles N x , x e F® K . As before we get families T\, maximal sidelength 
triangle Qn, families F(Qn), F(Qn). Notice that F\ < Fq in the sense that for 
every q G F\ there exists q G Fq such that g is contained in Q. It is also clear that 

£{Qn) < £(Qoo) • 

Obviously Qoo, Qoi, ■■■ are n °t i n Fi, their projections even do not intersect R\20/o- 
There are at least 2K — 1 brothers of Qn- Q12, Q12K-1, ■■■ in F\ such that 
they are of the same size £(Qn) and they (and Qn) intersect the same needle N yi , 
y± G R \ 20/o • This is again the maximality of the sidelength among F\ discs. Let 
I\ := proj Qn- Notice that 

h n I Q = . 

In fact, yi G ^ 20/o, Q11 size is much smaller than 20|Io|. We consider all 

q € Fi such that 

proj gn (20/i \ 20/ ) ± 0. 

Call this family .F(Qii). For every g G ^"(Qn) consider Cantor disc Q containing 
(7 and of the size £\ = £(Qn)- Maximal-by-inclusion among such Q's form F(Qn). 

Lemma 33. For any y G R \ 20/oj N y intersects at most 4K discs of F(Qu). 

Proof. Suppose contrary. Then there exists y[ G F^k H (R \ 20/o) 5 an d a subfamily 
of F(Qu) of cardinality bigger than AK intersects N y ^. It can be fathorized. Then 
discs of size > 2£(Qu) would belong to F\. This contradicts the maximality of 
£(Qu). 

□ 



Lemma 34. For any z G R, N z intersects at most 8K discs of F(Qn). 
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Proof. Suppose contrary. Then there exists z £ F^k, and a subfamily of F{Q\i) of 
cardinality bigger than AK intersects N z . Now there is an end-point of 20ii \ 20Iq 
(call it a), which is closest to z. Let it be on the right of z. Then another end- 
point is also on the right but farther away. As every triangle from the family has 
a) z in its projection, and b) a certain point to the right of a in its projection 
(their projections intersect 20I\ \ 20/o-by definition), then all of them have a in 
its projection. Let us be lavish and say that 50 percent of them have a in their 
projection (the fact is that it is not lavishness, it is necessity: next step will be to 
consider in the future 2O/2 \ (20/o U 20ii), and their can be 2 closest points to z: 
one on the left, say, b, and one on the right, say, a, and we can guarantee that 50 
percent of our discs have either b or a in their projections simultaneously). We use 
the previous Lemma 1331 and get that this 5) percent is < AK. So we are done. 

□ 

Lemma 35. cardF{Q u ) < 172K . 
Proof. 

card^(Qu) • £(Q n ) = Yl £ (Q) ^ 

Qe-F(Qn) 

I caxd{QEf(Qii):QnNy^H>}dy< 

J22h 

8K-22£(Q U ). 

This is by Lemma |2"81 

□ 

Lemma 36. There exists an interval J\ C I\, \ J\\ < c • such that J\ C Fr. 
Proof. The same proof as for Lemma [30l □ 
Lemma 37. \F% KM n 20J X | < CK£(Qu < C\,K\h\. 

Proof. The same proof as for Lemma [3TJ □ 

Combining Lemmas [36| [371 we get 
Lemma 38. \F% KM n 20/i| < Cc _1 K\J\ \ . 

We continue by introducing 

Fakm \ (20/ U 20/0 • 
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We repeat the whole procedure. There will be I2, J2 C h H Fk, | J2I > c • | J2I: 

/ 2 n (I a u I ) = , 
\F AKM n20I 2 \ < Cc- l K\J 2 \\F M \, 

et cetera. 
Finally, 

\F 4K m\ < |F4^Afn20/o| + |(F4^A/\20/o)n20Ii|+...+|(F 4 ^Af\20IoU20/iU....20/ j _i)n20/ J |+... < 

00 

C'K\F M \J2\Jj\<C'K\F M \\F K \. 

j=0 

We are done with Theorem 1271 □ 

Now we can prove Theorem 1261 

Proof. Let Ej := {x : f n , (x) > (4iTF +1 }, j = 0,1, We know by Theorem E3 

that 

\Ej\< (CKY \E 

Hence, 

fn,e(x) 2 dx < 4K / f n:e (x) dx + Y, fn,e(x) 2 dx < 

ACK + (4Ky +2 (CKy\Ev\i +l . 

If \{x : f^f(x) > K}\ < 1/K 2+T then for all n < N we can immediately read the 
previous inequality as 

J f n , e (xfdx<C(T)K. 

□ 

8. Discussion 

8.1. Difficulties for more general self-similar sets. The reason we were able 
to prove the stronger estimate for the Sierpinski gasket is exactly given by (|2.2[) . 
It is a quantified version of the fact that the three-term sum <p(z) = 1 + e lz + e ttz 
is zero if and only if the summands are e 2 ^ 1 , j = 0,1,2, and that for such z, 
ip(3 k z) = 3 for all integers k > 1. An alternate argument using this fact in this 
form is employed in [6]. Both versions of this fact we call by the general term 
"analytic tiling". 
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But there cannot be such a thing in the general case. Suppose we had 5 self- 
similarities, and that for for some direction 8, we had 4>g(xo) = 1 + (— i) + % + 
e 27n/3 _|_ e 4vn/3 _ q Then clearly, taking fifth powers of the summands results in 
another zero with exactly the same summands, in complete and utter contrast to 
the three-point case. Similar examples using partitions into relatively prime roots 
of unity exist for numbers other than 5. 

Though perhaps there is some hope that for arbitrary sets, some other form 
of analytic tiling occurs for typical directions in the arbitrary case (with small 
measure of exceptional directions). Ergodic theory may be of central importance. 
For example, if one considers K, n as in [T7], one gets (pe( z ) = l-\-e lnz +e' l ' Kz + e l( - x+7T ^ z , 
which has the zero z = 1. Then ip(4 k ) = 2(1 + cos(4 k X)) for k > 0. A depends 
continuously on 9, and for fixed A such an ergodic sampling results in a sequence 
a/c := 9?(4 fc ), and either: 

1: afc is eventually periodic and non-zero, 

2: at takes values other than 4 only finitely often, 

or 3 (the case for almost every A): 4 fc A mod 2tt evenly samples [0,27r] over the 
long term, with long-term average J2k=i a k ~ > 2 as N — > oo. 
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